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Description 

[ADAPTIVE DECODING METHOD AND 
APPARATUS FOR FREQUENCY SHIFT KEY 

SIGNALS] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92114224, filed on May 27, 2003. 
Background of Invention 

[0002] Field of the Invention 

[0003] This invention generally relates to an adaptive decoding 
method for frequency shift key ("FSK") signals, and more 
particularly to an adaptive decoding method and appara- 
tus for frequency shift key signals. 

[0004] Description of Related Art 

[0005] Frequency shift key ("FSK") is a modulation scheme typi- 
cally used to send digital information between digital 
equipment such as teleprinters and computers. The data 
are transmitted by shifting the frequency of a continuous 



carrier in a binary manner to one or the other of two dis- 
crete frequencies. One frequency is designated as the 
"mark" frequency and the other as the "space" frequency. 
The marl< and space correspond to binary one and zero, 
respectively. 

[0006] FSK also has been used for Caller ID service. For example, 
there are two specifications providing Caller ID capability: 
TIA/EIA-716 and Bellcore. Both specifications adopt FSK 
to transmit data. For example, 1200Hz corresponds to bi- 
nary one; 2200Hz corresponds to binary zero. 

[0007] FIC.l is a block diagram of a conventional FSK decoder. It 
includes an A/D converter 110, a sinusoidal wave filter 
115, and a secondary filter 120, a comparison filter 125, 
and a decoding device 130. 

[0008] A/D converter 110 converts the analog signals to digital 
signals at 1.536MHz. These digital signals will be con- 
verted to sinusoidal wave signals at 48kHz via the sinu- 
soidal wave filter 115. Then the secondary filter 120 filters 
out signals beyond 200Hz 3200kHz according to Bellcore 
specification. The comparison filter 125 then determines 
the filtered signals from the secondary filter 120 as binary 
one or binary zero. According to the Bellcore specification, 
the baud rate is 1200 and the signal frequency is 48kHz. 



Hence, there are 40 samples for a FSK symbol. According 
to the Bellcore specification, 1200Hz is designated as bi- 
nary one; 2200Hz is designated as binary zero. 
FIGS.2A-2B, show the impulse response of binary one or 
binary zero signal, respectively. In FIG.2A, after sampling, 
there are 20 samples at high voltage level and 20 samples 
at low voltage level in order. In FIG.2B, there are 11 sam- 
ples at high voltage level, 11 samples at low voltage level, 
11 samples at high voltage level, and 7 samples at low 
voltage level in that order. Hence, the comparison filter 
125 can determine the signals as binary one or binary 
zero. 

[0009] The above description assumes that the channel is per- 
fect. In reality, the FSK signals transmitted from telephone 
exchange are attenuated to change the frequency, the 
baud rate, and the amplitude twist of the signals. Accord- 
ing to the Bellcore specification, it allows ± 1% variance 
for the frequency and the baud rate of the FSK signals and 
± 10 dB variance for the amplitude twist of the FSK sig- 
nals. 

[0010] Furthermore, for simplification, the secondary filter 120 is 
generally an infinite impulse response ("MR") filter. How- 
ever, MR filter cannot have exactly linear phase (constant 



group delay) and thus causes signal distortion, signal 

shifting, and noises. 
Summary of Invention 



[0011] An object of the present invention is to improve the con- 
ventional FSK decoder and to provide an adaptive FSK de- 
coding method and apparatus to automatically determine 
the central point of the FSK symbol and its baud rate 
thereby decoding the correct data even if the frequency, 
the baud rate, and the amplitude twist have been 
changed. 

[0012] The present invention provides an adaptive frequency 
shift key decoding method, comprising: sampling a de- 
modulated frequency shift key signal at a predetermined 
sampling rate to obtain a plurality of sample points; in- 
putting the values of said plurality of sample points in se- 
quence to a sample group; comparing the values of at 
least a pair of said plurality of sample points, the pair of 
said plurality of sample points being symmetrical to a 
central point of the sample group; obtaining a sample 
correcting number when the value of the pair of said plu- 
rality of sample points are different; comparing a central 
value with the value of one of the pair of said plurality of 
sample points when the values of the pair of said plurality 



of sample points are different , to obtain a sample cor- 
recting direction; and selecting the desired sample points 
from said plurality of sample points responsive to the 
sample correcting number and the sample correcting di- 
rection; wherein the central value is the value of any sam- 
ple point within predetermined points of the central point. 

[0013] In a preferred embodiment of the present invention, the 
step to obtain a sample correcting direction further com- 
prises: (a) determining the sample correcting direction as 
backward (a-1) when the value of the first sample point of 
the pair of said plurality of sample points is different from 
the central value, wherein the first sample point is before 
the central point; (a-2)when the value of the second sam- 
ple point of the pair of said plurality of sample points is 
the same as the central value, wherein the second sample 
point is after the central point; (b) determining the sample 
correcting direction as forward (b.l) when the value of the 
first sample point is the same as the central value; (b.2) 
when the value of the second sample point is different 
from the central value. 

[0014] The present invention also provide an apparatus for adap- 
tively decoding frequency shift key signals, comprising a 
buffer for receiving a plurality of sample points by sam- 



pling a demodulated frequency shift key signal at a pre- 
determined sampling rate; a shift register, coupled to the 
buffer, for storing the output of the buffer; decoding 
means, coupled to the buffer and the shift register, for 
comparing the value of a pair of said plurality of sample 
points, the pair of said plurality of sample points being 
symmetrical to a central point of the sample group, the 
decoding means outputting a shift control signal and a 
sample point control signal by comparing a central value 
with the value of one of the pair of said plurality of sample 
points when the values of the pair of said plurality of 
sample points are different; and a multiplexer, coupled to 
the shift register and the decoding means, for selecting 
the desired sample points from said plurality of sample 
points responsive to the sample point control signal; 
wherein the central value is the value of any sample within 
a predetermined points of the central point, and the 
buffer changes the amount of sample points responsive to 
the shift control signal. 

[0015] Accordingly, the present invention can adapt to the shift 
of the sample points and the change of the baud rate to 
obtain the correct sample points. 

[0016] The above is a brief description of some deficiencies in 



the prior art and advantages of the present invention. 
Other features, advantages and embodiments of the in- 
vention will be apparent to those skilled in the art from 
the following description, accompanying drawings and 

appended claims. 
Brief Description of Drawings 

[0017] FIG.l is a block diagram of a conventional FSK decoder. 
[0018] FIG.2A is the impulse response for a binary one signal. 
[0019] FIG.2B is the impulse response for a binary zero signal. 

[0020] FIG. 3 is a flow chart of a preferred embodiment of an 

adaptive frequency shift key decoding method in accor- 
dance with the present invention. 

[0021] FIG.4A is the impulse response when the FSK symbol is 
shifted forward for one sample point. 

[0022] FIG.4B is the impulse response when the FSK symbol is 
shifted backward for one sample point. 

[0023] FIG. 5 is a block diagram of a preferred embodiment of an 
apparatus of adaptively decoding frequency shift key sig- 
nals in accordance with the present invention. 

[0024] FIG. 6 shows the data format for Type 1 Caller ID. 

Detailed Description 



[0025] jhe present invention is used for processing FSK symbols 
outputting from the comparison filter 125 to automati- 
cally determine the central point of the FSK symbol and its 
baud rate, thereby outputting the correct data even if the 
frequency, the baud rate, and the amplitude twist have 
been changed. 

[0026] FIG. 3 is a flow chart of a preferred embodiment of an 

adaptive frequency shift key decoding method in accor- 
dance with the present invention. The steps include: (a) 
sampling a demodulated FSK signal at a predetermined 
sampling rate to obtain a plurality of sample points 
(s305); (b) inputting the values of said plurality of sample 
points in sequence to a sample group (s310); (c) compar- 
ing the values of at least a pair of said plurality of sample 
points; the pair of said plurality of sample points is sym- 
metrical to a central point of the sample group (s315); (d) 
when the value of the pair of said plurality of sample 
points are different, obtaining the position of the pair of 
sample points in the sample group(s320); (e) according 
the position of the pair of sample points in the sample 
group(s320), obtaining a sample correcting number 
(s325); (f) comparing a central value with the value of one 
of the pair of sample points when the values of the pair of 



sample points are different (S335), to obtain a sample 
correcting direction (s340); and (g) selecting the desired 
sample points from said plurality of sample points re- 
sponsive to the sample correcting number and the sample 
correcting direction; wherein the central value is the value 
of any sample point within a predetermined points of the 
central point. 

[0027] jhe following example illustrates the method of the 

present invention. Referring to FIGs. 4A-4B, there are 40 
sample points for each FSK symbol. In this example, the 
following 3 pairs of sample points are compared: (a) the 
value of sample point 1 ^ the value of sample point 40; 
(b) the value of sample point 2 = the value of sample 
point 39; and (c) the value of sample point 3 = the value 
of sample point 38. 

[0028] According to (a), (b), and (c) above, it shows that the FSK 
symbol is shifted for one sample point; i.e., the sample 
correcting number is 1. But it cannot show that whether 
the FSK symbol is shifted backward or forward. Hence, the 
next step is to compare the central value (e.g., the value 
of sample 20) with the value of either one sample point in 
the pair. Here we use sample point 40 as an example. 

[0029] If the value of sample point 20 is equal to the value of 



sample point 40, it means tliat tlie FSK symbol is shifted 
backward for one sample point as shown in FIG.4B. 

[0030] If the value of sample point 20 is not equal to the value of 
sample point 40, it means that the FSK symbol is shifted 
forward for one sample point as shown in FIG.4A. 

[0031] If the FSK symbol is shifted forward for one sample point, 
it means the baud rate is higher because a FSK symbol 
only has 39 sample points. In this case, only sample 
points 1, 2 ... 39 have to be moved into the sample group. 
The next group sample points for the next FSK symbol will 
start from sample point 40 to 78. 

[0032] If the FSK symbol is shifted backward for one sample 
point, it means the baud rate is slower because a FSK 
symbol has 41 sample points. In this case, only sample 
points 2, 3 ... 41 have to be moved into the sample group. 
The next group sample points for the next FSK symbol will 
starts from sample point 42 to 81. 

[0033] Furthermore, if there is too much noise, then a plurality of 
pairs of sample points are compared and the majority of 
the comparison results is used for the output of the de- 
coder. 

[0034] Hence, the present invention can adapt to the shift of the 
sample points and the change of the baud rate. 



[0035] FIG. 5 is a block diagram of an apparatus for adaptively 

decoding frequency shift key signals in accordance with a 
preferred embodiment of the present invention. This ap- 
paratus 130 comprises a buffer 510 for receiving a plural- 
ity of sample points by sampling a demodulated FSK sig- 
nal at a predetermined sampling rate; a shift register 515, 
coupled to the buffer 510, for storing the output of the 
buffer 510; decoding means 525, coupled to the buffer 
510 and the shift register 515, for comparing the value of 
a pair of the plurality of sample points, the pair of the 
plurality of sample points being symmetrical to a central 
point of the sample group, the decoding means 525 out- 
putting a shift control signal and a sample point control 
signal by comparing a central value with the value of one 
of the pair of the plurality of sample points when the val- 
ues of the pair of the plurality of sample points are differ- 
ent; and a multiplexer 520, coupled to the shift register 
515 and the decoding means 525, for selecting the de- 
sired sample points from the plurality of sample points 
responsive to the sample point control signal; wherein the 
central value is the value of any sample within a predeter- 
mined points of the central point, and the buffer 510 
changes the amount of sample points responsive to the 



shift control signal. 
[0036] As mentioned above, the FSK signal outputted by the 
comparison filter 125 is at 48kHz and at a baud rate of 
1200. Hence, a FSK symbol has 40 sample points. Ideally, 
all 40 sample points are at high voltage level if the FSK 
symbol is binary one; all 40 sample points are at low volt- 
age level if the FSK symbol is binary zero. In practical, the 
FSK symbol may be shifted backward or forward (see FIGs. 
4A-4B.) 

[0037] In a preferred embodiment, a 40-bit shift register 515 is 
used to receive the sample points from the buffer 510. 
Then the decoding means 525 compares the samples (at 
least a pair) symmetrically; e.g., it compares sample 
points 1 and 40 (or 2 and 39, 3, and 38, etc) and then 
outputs a shift control signal. Then the decoding means 
525 compares sample point 20 (the central value) with 
sample point 40 when the values of sample points 1 and 
40 are different, and then output a sample point control 
signal. The multiplexer 520 based on the sample point 
control signal finds out the best sample points, and based 
on the shift control signal change the amount of the out- 
put sample points to offset the variance of the baud rate. 

[0038] In practical applications, there are two types of Caller ID. 



Type I Caller ID provides the calling party information 
while the call is ringing (on-hook); type II caller ID pro- 
vides the additional convenience of calling number display 
while the recipient is on another call (off-hook). 

[0039] In type I Caller ID specification, a string of alternate binary 
ones and zeros called channel seizure signals are trans- 
mitted. Then a string of binary ones called Mark signals 
follow the channel seizure signals. The data follows the 
channel seizure signals and the Mark signals to be trans- 
mitted. FIG. 6 shows the data format for Type 1 Caller ID. 

[0040] The channel seizure signals can be used to calculate the 
average sample point shift for predicting the shift of the 
first data symbol in accordance with the present inven- 
tion. For example, assume that there are 80 channel 
seizure symbols, 60 Mark symbols and 40 data symbols in 
Type 1 Caller ID information. If the accumulated sample 
point shift for the 80 channel seizure symbols is 160, the 
average sample point shift is 160/80 = 2. Hence, 2 sam- 
ple points shift can be used to offset the first data sym- 
bor's sample point shift for decoding correctly. 

[0041] Accordingly, the average sample point shift of the channel 
seizure signals can be used to predict the sample point 
shift of the first data symbol and to select the desired 



sample points of the data symbols. 
[0042] The above description provides a full and complete de- 
scription of the preferred embodiments of the present in- 
vention. Various modifications, alternate construction, and 
equivalent may be made by those skilled in the art without 
changing the scope or spirit of the invention. Accordingly, 
the above description and illustrations should not be con- 
strued as limiting the scope of the invention which is de- 
fined by the following claims. 



